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of relativity that faster-than-light communication is impossible. 
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Quantum bits (qubits) are fundamentally different 
from classical bits in that unknown qubits cannot be 
copied with unit efficiency 0, 0, Q (no-cloning theorem) . 
Another related property of qubits is that nonorthogonal 
qubits cannot be distinguished with certainty |^. 

Interestingly, however, it has been found that the no- 
signaling condition is entangled with other impossibil- 
ity proofs [5|, |y, |3> 13 ■ In particular, it has been shown 
that no-signaling condition gives the same tight bound 
on probability of conclusive measurement as obtained by 
quantum mechanical formula Q- 

In this paper, we add one in the list of theorems that 
can be proven by the no-signaling condition. We prove 
a special case of Helstrom theorem ||. Result in this 
paper is closely related to other's works but different. In 
particular, our argument is quite similar to the one in Rcf. 
|5(- Our contribution is an observation that violation of 
Helstrom theorem implies that two appropriately chosen 
(different) decompositions of the same density operator 
can be discriminated. This paper is organized as follows. 
We describe the proposition that we will prove. We prove 
it by no-signaling condition and then we conclude. 

Roughly speaking, Helstrom theorem means that the 
more non-orthogonal two qubits are, the more difficult 
it is to discriminate them by positive-operator-valued- 
measurement |4|. Let us consider a special case of Hel- 
strom theorem. 

Proposition-1: Consider two non-orthogonal qubits, 
| a) and |/3), whose overlap, |(a|/3)| 2 , is between and 1. 
We are given a qubit that is either \a) or \[3) with equal 
a priori probability, 1/2. We want to identify the qubit 
quantum mechanically. Identifier of the qubit gives either 
an output, 0, or the other output, 1. Pe is the probability 
of making error in the identification. Minimal value of 
P E is given by P% = (1/2) [1 - y/l - \(a\P)\ 2 } g. 

(Proposition-1 has interesting applications in quantum 
cryptography. For example, Bennett 1992 quantum key 
distribution protocol |10| and quantum remote gambling 
protocol ^3-) Before we prove Proposition-1, let us in- 
troduce the followings. Any pure qubit can be rep- 
resented by a three-dimensional Euclidean Bloch vector 
fi as = (1/2) (1 + h ■ a) Here 1 is identity 

operator, a — (<j x , a y ,a z ), and a x ,a y , a z are Pauli oper- 
ators. Two Bloch vectors corresponding to \a) and |/3) 
are f a and fp, respectively. We define an angle between 
f a and fp to be 20. That is, |(a|/3)| 2 = cos 2 9. A pure 
state 1 7) is defined as that its Bloch vector r 7 bisects the 
two Bloch vectors f a and fp in the same plane, namely 
r 7 = C(f a + fp) where C is a constant for normalization. 



A pure state \6) is defined as its Bloch vector f$ makes 
an angle 7r/2 and 7r/2 + with the Bloch vector f 7 and 
f a , in the same plane, respectively. A pure state \ — S) is 
defined as its Bloch vector f _<5 is the negative of that of 
1 5), namely — fg. Note that all Bloch vectors here are in 
the same plane. 

Let us start the proof. Consider an entangled state for 
Alice and Bob who are supposed to be remotely separated 
usually, 



= V? \0) A \a) B + V^P \1)a\5)i 



(1) 



Here, |0) and |1) are two orthogonal qubits, A and B de- 
note Alice and Bob, and p — 1+s 1 in g and 1 — p = jSfg ■ If 
Alice performs a measurement in {|0), |1)} basis, there- 
fore, Bob is given a mixture of and I7X7I with 
respective probabilities p and 1 — p. Then Bob's density 
operator ps is given by ps = P \ot) (a\ + (1 — p) I7) (7I = 
(l/2){l+rB-<r}, where fs — p f a + (l—p) r 7 . Note that 
Bloch vector of a mixture is given by sum of Bloch vectors 
of pure states constituting the mixture with correspond- 
ing probabilities as weighting factors. However, theo- 
rem of Gisin-Hughston-Jozsa-Wootters says that, with 
the state in Eq. 0), Alice can gen erate any decompo- 
sition of the Bob's mixture 0, 0, 0] by appropriate 
choice of her measurement basis. (Usually this theo- 
rem is known as that of the latter three authors. How- 
ever, the theorem had been already demonstrated by 
Gisin [3.) However, we have a relation that fg — 



pf a + (l-p) 



p fp + (1 — p) f p which means 



that the density operator pg can also be decomposed 
as ps — P + (1 — p) \ — t) (~tI ■ Thus the state in 

Eq. Q can also be written as 



= vp mmB + v^p 



(2) 



where {|0'), |1')} is another orthogonal basis. 

Now let us assume that there exists a binary detector 
of any kind whose probability of error Pe is less than P^ 
for the two non-orthogonal states \a) and \/3). That is, 
the detector gives outcomes and 1 for \a) and \/3), re- 
spectively, with a probability 1 — Pe. Then Alice and Bob 
can do faster-than-light communication in the following 
way. First Alice and Bob prepare many copies of the state 
in Eq. (JJJ. If Alice wants to send a bit (bit 1) then 
Alice performs measurements on her qubits in {|0), |1)} 
({|0'), |1')}) basis. Bob can discriminate the two cases 
by performing measurements on his qubits using the de- 
tector: In the case of bit (bit 1), \a) (|/3)) is generated 
with probability p at Bob's site. Then p (1 — Pe) > 1/2 



2 



because P E < P E and p (1 - P%) = 1/2. That is, in the 
case of bit (bit 1), the detector gives outcome (out- 
come 1) with a probability larger than 1/2. Therefore, 
whatever outcomes are given for the other state, Bob can 
discriminate the two cases. {} 



We proved a special case of Helstrom theorem, 
Proposition- 1, by using no-signaling condition in special 
theory of relativity that faster-than-light communication 
is impossible. 

I thank Marco Piani very much for a helpful correction. 
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